Minimum Concave Cost Series Production Systems with Deterministic Demands-a Backlogging Case*
نویسندگان
چکیده
In this paper, we will consider a concave-cost series production and inventory system with deterministic demands in which (i) backlogging at the final facility and/or (ii) demands at an intermediate facility is allowed_ A dynamic programming algorithm for (i) will be developed, which is a direct extension of the results obtained by W. Zangwill [3], [4] for a similar system but without backlogging or intermediate demands_ Our algorithm requires OCNn4) additions and comparisons where N is the number of facilities and n is the number of periods. Also, an analogous algorithm for Cii) is suggested.
منابع مشابه
A polynomial-time algorithm for a class of minimum concave cost flow problems
We study the minimum concave cost flow problem over a two-dimensional grid network (CFG), where one dimension represents time (1 ≤ t ≤ T ) and the other dimension represents echelons (1 ≤ l ≤ L). The concave function over each arc is given by a value oracle. We give a polynomial-time algorithm for finding the optimal solution when the network has a fixed number of echelons and all sources lie a...
متن کاملEconomic Production Quantity in Reworkable Production Systems with Inspection Errors, Scraps and Backlogging
The classical economic production quantity (EPQ) model is a well-known and commonly used inventory control technique. Common assumptions in this model are that all units produced are of perfect quality and shortage is not allowed, since in practice shortage, non-conforming product or scrap items are possible, these assumptions will underestimate the actual required quantity. The objective of th...
متن کاملFully Polynomial Approximation Schemes for Single-Item Capacitated Economic Lot-Sizing Problems
NP{hard cases of the single{item capacitated lot{sizing problem have been the topic of extensive research and continue to receive considerable attention. However, surprisingly few theoretical results have been published on approximation methods for these problems. To the best of our knowledge, until now no polynomial approximation method is known which produces solutions with a relative deviati...
متن کاملDynamic Multi Period Production Planning Problem with Semi Markovian Variable Cost (TECHNICAL NOTE)
This paper develops a method for solving the single product multi-period production-planning problem, in which the production and the inventory costs of each period arc concave and backlogging is not permitted. It is also assumed that the unit variable cost of the production evolves according to a continuous time Markov process. We prove that this production-planning problem can be Stated as a ...
متن کاملAn inventory model for deteriorating items with time-dependent demand and time-varying holding cost under partial backlogging
In this paper, we considered a deterministic inventory model with time-dependent demand and time-varying holding cost where deterioration is time proportional. The model considered here allows for shortages, and the demand is partially backlogged. The model is solved analytically by minimizing the total inventory cost. The result is illustrated with numerical example for the model. The model ca...
متن کامل